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CLAIMS 



What is claimed is: 




A cross-connect comprising: 



a plurality of sets of data input lines, each of said sets of data input lines to be 

coupled to a different line card; and 
a plurality of matrixes each coupled to every of said set of data input lines and 
each having a set of data output lines, the set of data input lines of each 
of said plurality 6f matrices to be coupled to a different one of said line 



the data input lines of each of said sets of data input lines have an order 
according to a bit position; and 



a plurality of sets of control lines, each matrix entry in a row of the 

matrix coupled to the same one of said sets of control lines and 
each matrix entry in a column of the matrix coupled to the same 
bit position data input line of each of said different line cards to 
selectively store in any given row of the matrix the data on one 
of said sets of data input lines; and 

the matrix entries of a column are coupled in series to selectively move 
the data on a row-by-row basis. 



cards. 



The cross-connect of claim 1, wherein: 



for each of said plurality of matrices, 
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3. The cross-connect of claim 2, wherein for each of said plurality of matrices, 
each matrix entry of a column of said matrix comprises: 

a store mux having data inputs coupled to the data input lines coupled to said 
matrix entry; 

a storage element coupled to an output of said store mux to selectively store 

data on said output of said store mux; and 
a shift element coupled to an output of said storage element and an output of the 

shift element of the preceding matrix entry in the column to selectively 

move data from shift element to shift element and/or from storage 

element to shift element in the column. 

4. The cross-connect of claim 2, wherein: 

for each of said plurality of matrices, said last matrix entry of each of the 



N a plurality of line cards; and 
a cross-connect including a plurality of sets of data input lines, each of said sets 
of data input lines coupled to a different one of said plurality line cards; 
and 

a plurality of matrixes each coupled to every of said set of data input lines and 
each having a set of data output lines, the set of data input lines of each 
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columns of the matrix collectively provide said set of data outputs of 



said matrix. 




4 # 

of said plurality of matrices to be coupled to a different one of said 
plurality of line cards. 

6. The network element of claim 5, wherein: 

the data input lines of each of said sets of data input lines have an order 

according to a bit position; and 
for each of said plurality of matrices, 

a plurality of sets of control lines, each matrix entry in a row of the 

matrix coupled to the same one of said sets of control lines and 
each matrix entry in a column of the matrix coupled to the same 
bit position data input line of each of said different line cards to 
selectively store in any given row of the matrix the data on one 
of said sets of data input lines; and 
the matrix entries of a column are coupled in series to selectively move 
the data on a row-by-row basis. 



7. The network element of claim 6, wherein for each of said plurality of matrices, 
each matrix entry of a column of said matrix comprises: 

a store mux having data inputs coupled to the data input lines coupled to said 
matrix entry; 

a storage element coupled to an output of said store mux to selectively store 

data on said output of said store mux; and 
a shift element coupled to an output of said storage element and an output of the 

shift element of the preceding matrix entry in the column to selectively 
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9 move data from shift element to shift element and/or from storage 

10 element to shift element in the column. 

1 8. The network element of claim 6, wherein: 

2 for each of said plurality of matrices, said last matrix entry of each of the 

3 columns of the matrix collectively provide said set of data outputs of 

4 said matrix. 

1 ^ cross-connect comprising: 

2 a plurality of sets of data input lines, each of said sets of data input lines to be 

3 coupled to a different line card, the data input lines of each of said sets 

4 of data input lines having an order according to a bit position; and 

5 a plurality of matrixes, for each of said plurality of matrices, 

6 a plurality of sets of control lines, each matrix entry in a row of the 

7 matrix coupled to the same one of said sets of control lines, 

8 wherein each row is coupled to a different one of said sets of 

9 control lines, each matrix entry including, 

1 0 a space mux, each space mux in a column of the matrix coupled 

1 1 to the same bit position data input line of each of said 

12 different line cards, 

1 3 a storage element coupled to the output of said space mux, and 

14 a shift element coupled to the output of said storage element and 

1 5 the output of the shift element of the preceding matrix 

1 6 entry in the same column. 
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10. The cross-connect of claim 9, wherein said storage element of a first of said 
matrix entries comprises: 

a store register having an input and an output, said output of said store register 
coupled to said shift element of said first matrix entry; and 

a timing mux having a data input coupled to the output of said space mux, a 
data input coupled to the output of said store register, a control input 
coupled to said set of control lines, and an output coupled to the input of 
said store register. 

1 1 . The cross-connect of claim 10, wherein said shift element of said first of said 
matrix entries comprises: 

a shift register having an input and an output, said output of said shift register 
providing said output of said shift element; and 

a shift mux having a data input coupled to the output of the store register of said 
first matrix entry, a data input coupled to the output of the shift element 
of the preceding matrix entry in the same column, a control input 
coupled to said set of control lines, and an output coupled to the input of 
said shift register. 

12. The cross-connect of claim 9, wherein said shift element of a first of said matrix 
entries comprises: 

a shift register having an input and an output, said output of said shift register 

providing said output of said shift element; and 
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5 a shift mux having a data input coupled to the output of the storage element of 

6 said first matrix entry, a data input coupled to the output of the shift 

7 element of the preceding matrix entry in the same column, and a control 

8 input coupled to said set of control lines, and an output coupled to the 

9 input of said shift register. 

1 13. The cross-connect of claim 9, wherein: 

2 for each of said plurality of matrices, said last matrix entry of each of the 

3 columns of the matrix collectively provide an output of said matrix; and 

4 the output of each of said plurality of matrixes is coupled to a different one of 

5 said line cards. 

1 14. The cross-connect of claim 9, wherein: 

2 for each of said plurality of matrices, the set of control lines for each row of the 

3 matrix control said store muxes and storage elements to selectively store 

4 in any given row on a row-by-row basis data from any one of said 

5 different line card. 

1 1 5. The cross-connect of claim 9, wherein: 

2 for each of said plurality of matrices, the set of control lines for each row of the 

3 matrix control said shift elements to move data on a row-by-row basis in 

4 said matrix. 



1 A cross-connect comprising: 
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a plurality of sets of data input lines, each of said sets of data input lines to be 

coupled to a different line card; 
a plurality of matrix means, each matrix means coupled to all of said sets of data 

input lines to selectively store, reorder, and intermix data from said 

different line cards, each matrix means having a output coupled to a 

different one of said lines cards. 



17.^ A method comprising: 

providing on given intervals to each of a plurality of matrices a plurality of 

ordered bits from every one of a plurality of different line cards; 
for each of said plurality of matrices, 

selectively storing on given intervals in any given row of the matrix the 
plurality of ordered bits from one of said plurality of different 
line cards, wherein said rows are coupled in series, and 
selectively moving on given intervals data in one row of the matrix to a 
next row in the series; and 
providing on given intervals to each of said plurality of different line cards the 
plurality of ordered bits from the last row of a different one said 
plurality of matrices. 



18. The method of claim 1 7, wherein: 

the bits in the same bit positions according to said order from each of said 

plurality of different line cards are groups into bit position groups; and 
said selectively storing includes: 
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providing a different one of said bit position groups to each column of 
the matrix, wherein the same bit position group is provided to 
every matrix entry in that column. 

19. The method of claim 1 7, wherein said selectively storing and said selectively 
moving further comprises: 

providing a different set of control signals to each row of the matrix, wherein 
the set of control signals is provided to every matrix entry in that row. 
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